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1 DETAILED ACTION 

2 

3 This action is in response to the communication filed on 12/12/2005. 

4 

5 All objections and rejections not set forth below have been withdrawn. 

6 

7 Claim Rejections - 35 USC § 101 

8 

9 35 U.S.C. 101 reads as follows: 

10 Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 

11 matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 

12 conditions and requirements of this title. 

13 

14 Claims 1, 2, 4- 17, 19 - 28, and 40-45 are rejected under 35 U.S.C. 101 

15 because the claimed invention is directed to non-statutory subject matter. These 

16 claims have been amended to include “computer implemented” within the preamble. 

17 The examiner kindly points out that whether a method includes “computer implemented” 

18 or not, is immaterial to making a determination as to whether the subject matter is 

19 patent-eligible. Regarding the above claims, the claim language is directed to a method 

20 of computation wherein no tangible result is provided. Thus, the claims do not result in 

21 a practical application producing a concrete, useful, and tangible result to form the basis 

22 of statutory subject matter under 35 U.S.C. 101. 


23 
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1 Claim Rejections - 35 USC § 102 

2 

3 The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 

4 form the basis for the rejections under this section made in this Office action: 

5 A person shall be entitled to a patent unless - 

6 (b) the invention was patented or described in a printed publication in this or a foreign country or in public 

7 use or on sale in this country, more than one year prior to the date of application for patent in the United 

8 States. 

9 

10 Claims 1 - 3, 6 - 9,11,12,14 -17,19 - 23, 26 - 28, and 38-44 are rejected 

11 under 35 U.S.C. 102(b) as being anticipated by Alabbadi et al., “Integrated 

12 Security and Error Control for Communication Networks Using the McEliece 

13 Cryptosystem”. 

14 

15 Regarding claim 19, Alabbadi et al. discloses: 

16 receiving a first set of elements (Alabbadi; page 2, col. 1, “Encryption and 

17 encoding": Step 2); 

18 and selecting a polynomial for encoding the item under the first set of elements to 

19 generate an order-invariant fuzzy commitment of the item (Alabbadi; page 2, col. 1, 

20 “Encryption and encoding”: Step 3; page 1, col. 2, par. 3). Alabbadi discloses creating a 

21 commitment through the use of the polynomial despite when it would appear that the 

22 order of the elements has varied due to the introduction of bit errors. 

23 

24 Regarding claim 20, Alabbadi et al. discloses: 
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1 further including inserting chaff points that form a part of the commitment of the 

2 item (Alabbadi; page 1, col. 2, par. 2). 

3 

4 Regarding claim 21, Alabbadi et al. discloses: 

5 receiving a second set of elements (Alabbadi, page 2, col. 1, “Encryption and 

6 encoding”: Step 4 - “Decryption and decoding”: Step 1); and selectively decommitting 

7 the item based upon a level of overlap of the first and second sets of elements 

8 (Alabbadi, page 2, col. 1, “Decryption and decoding”: Step 2). 

9 

10 Regarding claim 22, Alabbadi et al. discloses: 

11 further including determining the polynomial from the second set of elements if 

12 the level of overlap is greater than a predetermined threshold (Alabbadi, page 2, col. 1 , 

13 “Setup”: Step 1). 

14 

15 Regarding claim 23, Alabbadi et al. discloses: 

16 further utilizing an error-correcting code for determining the polynomial (Alabbadi; 

17 page 1, col. 2, par. 3). 

18 

19 Regarding claim 26, Alabbadi et al. discloses: 

20 further including utilizing a decodable design to decommit the item, wherein the 

21 decodable design includes constituent pairs of sets having a level of overlap less than a 

22 predetermined level (see rejections for claims 21 and 22). 
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1 

2 Regarding claim 27, Alabbadi et al. discloses: 

3 further including hiding the first set of elements in a target set containing a 

4 plurality of elements selected from a field (Alabbadi, page 1, col. 2, par. 2; “Encryption 

5 and encoding”: Step 3). 

6 

7 Regarding claim 28, Alabbadi et al. discloses: 

8 further including projecting the first set of elements onto the target set (Alabbadi, 

9 page 1, col. 2, par. 2; “Encryption and encoding”: Step 3). 

10 

11 Regarding claim 1, Alabbadi et al. discloses: 

12 (a) receiving a first input element comprising a sequence of a least one value 

13 (ai ,..., a n ) from a predetermined set (Alabbadi; page 2, col. 1, “Encryption and 

14 encoding”: Step 2). Alabbadi et al. discloses receiving an input comprising a sequence 

15 of ‘m’ vectors from a predetermined set of ‘M’. 

16 (b) generating a codeword of an error-correcting code for generating the 

17 commitment (Alabbadi; page 1, col. 2, par. 3; page 2, col. 1, “Setup”: Step 1). 

18 (c) constructing a first sequence of coordinate sets (x i: y), fori in {1,...n}, each of 

19 the coordinate sets having a first value (xj) corresponding to a representation of an 

20 associated one (a,) of the at least one value of the first input element and a second 

21 value (yj corresponding to a symbol in the codeword, wherein the symbol corresponds 

22 to the Xjth symbol in the codeword, wherein an order-invariant fuzzy commitment is 
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1 formed (Alabbadi; page 1, col. 2, par. 3; page 2, col. 1, “Setup”: Step 1; page 2, col. 1, 

2 “Encryption and encoding”: Step 3;). Alabbadi et al. discloses that the input elements 

3 and their corresponding symbols in the codeword are mapped (committed) using a two 

4 dimensional matrix, thus creating the equivalent of the claimed “coordinate sets”. The 

5 commitment is created despite when it would appear that the order of the elements has 

6 varied due to the introduction of bit errors. 

7 

8 Regarding claim 2, Alabbadi et al. discloses: 

9 wherein the representation of the first value in the first sequence of coordinate 

10 set is an integer representation (Alabbadi; page 2, col. 1, “Encryption and encoding": 

11 Step 2). Alabbadi et al. discloses the first value to be a k - bit vector, or bit sequence. 

12 

13 Regarding claim 3, Alabbadi et al. discloses: 

14 further including outputting the first sequence (Alabbadi, page 1, col. 2, par. 2; 

15 “Encryption and encoding”: Step 4). 

16 

17 Regarding claim 6, it is rejected for the same reasons as claim 20. 

18 Regarding claim 7, Alabbadi et al. discloses: 

19 further including adding the chaff as sets of pairs of the form (x,y) such that x 

20 does not lie in the input sequence and y is generated at random (Alabbadi; page 1, col. 

21 2, par. 2; page 2, col. 1, “Encryption and encoding”: Step 4). Alabbadi et al. discloses 

22 the input of pairs of “chaff’ elements. X representing intentional user errors of which do 
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1 not lie in the input sequence, and Y representing channel noise occurring accidentally 

2 (random). 

3 

4 Regarding claim 8, Alabbadi et al. discloses: 

5 further including adding the chaff as sets of pairs of the form (x,y) such that one 

6 or more values x do lie in the input sequence and y is generated at random (Alabbadi; 

7 page 1, col. 2, par. 7). 

8 

9 Regarding claim 9, Alabbadi et al. discloses: 

10 further including reordering the first sequence based upon the first value 

11 (Alabbadi; page 2, col. 1, “Setup”: Step 2). The first sequence in relation to the first 

12 value has been reordered via the permutation matrix. 

13 

14 Regarding claim 11, Alabbadi et al. discloses: 

15 further including applying a bijective function to an input secret to obtain the 

16 codeword for the symbol corresponding to the second value (Alabbadi; page 2, col. 1, 

17 “Encryption and encoding”: Step 3). 

18 Regarding claim 12, the combination of Alabbadi et al. and Davida et al. disclose: 

19 receiving the first sequence (Alabbadi; page 2, col. 1, “Encryption and encoding”: 

20 Step 2; Davida et al., page 1, col. 1, Introduction; page 1, col. 2; pages 5, 7, and 8); 

21 selecting a subset of the coordinate sets {(xi, yi)} in the first sequence (E) such 

22 that for each pair (x\ y'J in the subset, the first value in the pair (x’) lies in the derived set 
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1 of values (X’) (Alabbadi; page 1, col. 2, par. 3; page 2, col. 1, “Setup”: Step 1; page 2, 

2 col. 1, “Encryption and encoding”: Step 3;). Alabbadi et al. discloses that the input 

3 elements and their corresponding symbols in the codeword are mapped (committed) 

4 using a two dimensional matrix, thus creating the equivalent of the claimed “coordinate 

5 sets”; 

6 receiving a second input element including a second sequence of a least one 

7 value (bi,..., b m ) from the predetermined set (Alabbadi; page 2, col. 1, “Encryption and 

8 encoding”: Step 2; Davida et al., page 1, col. 1, Introduction; page 1, col. 2; pages 5, 7, 

9 and 8). The combination of Alabbadi et al. and Davida et al. show this second 

10 sequence to be the subsequent (after storing a biometric template during initialization) 

11 entry by the user of biometric data so as to authenticate himself to the system. 

12 constructing a derived set of values (X- x/,..., x m ) representing respectively the 

13 at least one value (bi t ..b m ) in the second sequence (Alabbadi; page 2, col. 1, “Setup”: 

14 Step 1; page 2, col. 1, “Encryption and encoding”: Step 3). The combination of Alabbadi 

15 et al. and Davida et al. discloses that the input elements and their corresponding 

16 symbols in the codeword are mapped (committed) using a two dimensional matrix, thus 

17 creating the equivalent of coordinate sets. 

18 applying an error-correcting function to the subset (Alabbadi; page 2, col. 1, 

19 “Encryption and encoding”: Step 3). 

20 

21 Regarding claim 14, it is rejected for the same reasons as claim 19. 


22 
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1 Regarding claims 15 and 16, they are rejected for the same reasons as claim 26. 

2 

3 Regarding claim 17, it is rejected for the same reasons as claim 12. 

4 

5 Regarding claims 38 and 39, they are the computer readable medium embodying 

6 the code to implement the method of claims 1 and 12, and they are rejected for the 

7 same reasons as claims 1 and 12. 

8 

9 Regarding claim 40, it is rejected for the same reasons as claim 1. 

10 

11 Regarding claims 41,42, 43, and 44, they contain limitations similar to claims 1 

12 and 12 with the additional limitation of “constructing a first sequence (E) of coordinate 

13 sets (Xj_ z, yi)” with z,; being "a second value (z, ) constructed in a manner responsive to 

14 a pattern of occurrence of the associated one (a,) of the at least one value of the first 

15 input element” . Thus claims 41,42, 43, and 44, are rejected for the same reasons as 

16 claims 1 and 12, and further because Alabbadi et al. discloses the construction of a 

17 “coordinate set” comprising a second value (Zj). This second value is provided by the 

18 user for each element (nrij) of the first input sequence. 

19 

20 

21 Claim Rejections - 35 USC § 103 
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1 

2 The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

3 obviousness rejections set forth in this Office action: 

4 (a) A patent may not be obtained though the invention is not identically disclosed or described as set 

5 forth in section 102 of this title, if the differences between the subject matter sought to be patented and 

6 the prior art are such that the subject matter as a whole would have been obvious at the time the 

7 invention was made to a person having ordinary skill in the art to which said subject matter pertains. 

8 Patentability shall not be negatived by the manner in which the invention was made. 

9 
10 

11 Claim 10 is rejected under 35 U.S.C. 103(a) as being unpatentable over 

12 Alabbadi et al. 

13 Regarding claim 10, Alabbadi et al. discloses a method of reordering the first 

14 sequence based upon the first value (Alabbadi; page 2, col. 1, “Setup”: Step 2). 

15 Randomly reordering the sequence would provide a level of obfuscation. Alabaddi 

16 does not disclose that the reordering is in ascending order based upon the first value. 

17 However, it would have been obvious to one of ordinary skill in the art to 

18 recognize that various methods of reordering the sequence could be used, such as 

19 reordering in ascending order. This would be obvious because one of ordinary skill in 

20 the art would have been motivated to provide a level of obfuscation to the original 

21 sequence and a technique such as reordering in ascending order would accomplish 

22 this. 

23 

24 Claims 13 and 24 are rejected under 35 U.S.C. 103(a) as being unpatentable 

25 over Alabbadi et al. in view of Rao et al., “Private-Key Algebraic-Code 

26 Encryptions”. 
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1 Regarding claim 24, Alabbadi et al. discloses the use of Goppa codes. However, 

2 Rao et al. discloses that this causes the system to become susceptible to attacks. 

3 Rao et al. shows that one approach to prevent attacks is to use Reed - Solomon 

4 Codes instead. 

5 Thus, it would have been obvious to one of ordinary skill in the art to employ the 

6 teaching of Rao et al. for utilizing a Reed-Solomon error detecting code in the system of 

7 Alabbadi et al. This would have been obvious because one of ordinary skill in the art 

8 would have been motivated to prevent attacks that would have resulted from employing 

9 a Goppa error detecting code. 

10 

11 Regarding claim 13, it is rejected for the same reasons as claim 24. 

12 

13 

14 Claims 4, 5, 25, and 45 are rejected under 35 U.S.C. 103(a) as being 

15 unpatentable over Alabbadi et al. in view of Davida et al., “On Enabling Secure 

16 Applications Through Off-Line Biometric Identification”. 

17 Regarding the following claims, Alabbadi et al. discloses a method of employing 

18 error correction within communication networks for the purpose of authenticating users 

19 to such networks (Alabbadi et al., page 1, “Introduction”). 

20 Davida et al. also discloses a method for employing error correction within a 

21 communication network for authenticating users to the network. For the purpose of 

22 increased security, Davida et al. discloses that it is advantageous to authenticate a user 
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1 to such networks using the biometric data of the user, such as fingerprint, retinal scan, 

2 or iris scan information. In order to utilize the biometric data, Davida et al. discloses that 

3 potential users to the system must input a set a biometric data in the form of a biometric 

4 template. Then, upon a request for authorization, a user will supply to the system a 

5 second set of biometric data that will be compared to the template, the first set (Davida 

6 et al., page 1, col. 1, Introduction; page 1, col. 2; pages 5, 7, and 8). 

7 It would have been obvious to one of ordinary skill in the art to employ the 

8 method of Davida et al. for supplying a biometric template within the system of Alabbadi 

9 et al. for authenticating a user to a communications network. This would have been 

10 obvious because one of ordinary skill in the art would have been motivated to provide 

11 increased security via the utilization of biometric data for authenticating users to a 

12 communications network. 

13 

14 Regarding claim 25, the combination of Alabbadi et al. and Davida et al. disclose: 

15 wherein the first set of elements corresponds to a biometric template (Davida et 

16 al., page 1, col. 1, Introduction; page 1, col. 2; pages 5, 7, and 8). 

17 

18 Regarding claims 4 and 5, they are rejected for the same reason as 25. 

19 

20 Regarding claim 45, it contains limitations similar to claims 1, 12, 41,42, 43, and 

21 44. However, the combination of Alabbadi et al. and Davida et al. does not disclose the 
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1 receiving of a first input comprising two values, each value being derived from a 

2 separate predetermined set of values. 

3 However, the combination of Alabbadi et al. and Davida et al. does disclose that 

4 a system for authenticating a using biometrics may use multiple types of biometrics. 

5 The combination discloses that a persons “biometric” for some biometric systems would 

6 comprise a iris scan and a finger scan (Davida; page 2, par.3; page 3, par. 5). Thus, 

7 the combination of Alabbadi et al. and Davida et al., suggests utilizing multiple types of 

8 biometrics to be entered by a user. 

9 It would have been obvious to one of ordinary skill in the art to utilize in a 

10 biometric authentication system the receiving of a first input comprising two values, 

11 each value being derived from a separate predetermined set of values. The two values 

12 specifically being derived from a separate predetermined set of biometric values, such 

13 as an value for a fingerprint scan and a value for an iris scan. This would have been 

14 obvious because one of ordinary skill in the art would have been motivated to utilize 

15 authentication inputs comprising two biometric values so as to increase the system’s 

16 security with unique identification. 

17 

18 

19 Response to Arguments 

20 

21 Applicant's arguments filed 12/12/2005 have been fully considered but they are 

22 not persuasive. 
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1 Applicant's argue primarily that: 

2 

3 I. Applicant submits that Alabbadi is quite different from the claimed invention. 

4 Alabbadi does not teach commitment of a message and is not relevant to order 

5 invariance as claimed by Applicant. (Remarks, pg. 1). 

6 

7 In response, the examiner points out that the reference of Alabbadi is clear in 

8 directing the readers’ attention to the use and protection of messages. Additionally, the 

9 examiner notes that the arguments of the applicant’s representative appear to be based 

10 on the fact that Alabbadi discloses the use of a public and private key. Thus, according 

11 to the applicant’s representative, such would not constitute a commitment. However, 

12 the examiner points out that the applicant’s representative provides no adequate basis 

13 for the assertion that a commitment is not formed because an asymmetric key was 

14 used. 

15 

16 II. In contrast, Alabbadi teaches that a message m is encrypted under a public key 

17 PK; a second party needs a private key SK in order to recover the message m, where 

18 SK differs from PK. This is in contrast the invention as claimed which requires creating 

19 an order-invariant commitment of a predetermined set of values. (Remarks, pg. 2) 


20 
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1 The applicant argues the use of an asymmetric key by the prior art. Again, 

2 however, the examiner kindly points out that the applicant’s representative provides no 

3 adequate basis for the assertion that Alabbadi does not teach a commitment. 

4 

5 III. Further, Alabbadi does not even remotely teach decommitment made selectively 

6 on the basis of overlap between the transmitted message c and received message c'. 

7 The receiver does not know a priori what the degree of overlap is, and therefore cannot 

8 perform the operation selectively. Instead, the receiver in Alabbadi always executes the 

9 decryption operation, which succeeds only if the transmitted message c and received 

10 message c' are sufficiently similar, i.e., meet an error threshold. (Remarks, pg. 2) 

11 

12 In response, the examiner points out that Alabbadi discloses that the receiver 

13 selects the bits for the decryption operation, wherein there exists a level of overlap. 

14 Furthermore, in response to applicant's argument that the references fail to show certain 

15 features of applicant’s invention, it is noted that the features upon which applicant relies 

16 (i.e., the receiver knows a priori what the degree of overlap is) are not recited in the 

17 rejected claim(s). Although the claims are interpreted in light of the specification, 

18 limitations from the specification are not read into the claims. See In re Van Geuns, 988 

19 F.2d 1181, 26 USPQ2d 1057 (Fed. Cir. 1993). 

20 

21 IV. While the system of Alabbadi may tolerate a certain, limited re-ordering of 

22 message elements such as by treating any reordered elements as errors, Alabbadi 
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1 does not teach order invariance as claimed. For example, if the original message is 

2 (A,B,C,D,E), then received message (B,A,C,D,E) may be viewed as equivalent to the 

3 first message, but with 40% erroneous elements since two of the five elements (A and 

4 B) are out of order in the received message as compared to the original message. 

5 However, inserting errors into a ciphertext as taught by Alabbadi is completely different 

6 than order invariance as claimed. (Remarks, pg. 3) 

7 

8 Applicant's arguments fail to comply with 37 CFR 1.111 (b) because they amount 

9 to a general allegation that the claims define a patentable invention without specifically 

10 pointing out how the language of the claims patentably distinguishes them from the 

11 references. 

12 

13 V. Applicant submits that certain dependent claims are further patentably 

14 distinguishable over the cited references. For example, claim 6 requires adding chaff to 

15 the first sequence. In the McEliece scheme and Alabbadi schemes, a message is 

16 converted into a codeword and then perturbed, i.e., errors are introduced. This is 

17 completely different than adding chaff to the first sequence as claimed. (Remarks, pg. 3) 

18 

19 Applicant's arguments fail to comply with 37 CFR 1.111 (b) because they amount 

20 to a general allegation that the claims define a patentable invention without specifically 

21 pointing out how the language of the claims patentably distinguishes them from the 

22 references. 
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1 Conclusion 

2 

3 

4 THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 

5 policy as set forth in 37 CFR 1.136(a). 

6 A shortened statutory period for reply to this final action is set to expire THREE 

7 MONTHS from the mailing date of this action. In the event a first reply is filed within 

8 TWO MONTHS of the mailing date of this final action and the advisory action is not 

9 mailed until after the end of the THREE-MONTH shortened statutory period, then the 

10 shortened statutory period will expire on the date the advisory action is mailed, and any 

11 extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 

12 the advisory action. In no event, however, will the statutory period for reply expire later 

13 than SIX MONTHS from the mailing date of this final action. 

14 

15 Any inquiry concerning this communication or earlier communications from the 

16 examiner should be directed to Jeffery Williams whose telephone number is (571) 272- 

17 7965. The examiner can normally be reached on 8:30-5:00. 

18 If attempts to reach the examiner by telephone are unsuccessful, the examiner’s 

19 supervisor, Emmanuel Moise can be reached on (571) 272-3865. The fax phone 

20 number for the organization where this application or proceeding is assigned is 571 - 

21 273-8300. 
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1 Information regarding the status of an application may be obtained from the 

2 Patent Application Information Retrieval (PAIR) system. Status information for 

3 published applications may be obtained from either Private PAIR or Public PAIR. 

4 Status information for unpublished applications is available through Private PAIR only. 

5 For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 

6 you have questions on access to the Private PAIR system, contact the Electronic 

7 Business Center (EBC) at 866-217-9197 (toll-free). 

8 
9 

10 Jeffery Williams 

11 AU: 2137 

EMMANUEL L. MOISE 
SUPERVISORY PATENT EXAMINER 



